Small Filling Sets of Curves on a Surface

نویسندگان

  • JAMES W. ANDERSON
  • ALEXANDRA PETTET
چکیده

Consider a set of simple closed curves on a surface of genus g which fill the surface and which pairwise intersect at most once. We show that the asymptotic growth rate of the smallest number in such a set is 2 √ g as g → ∞. More generally, we give a precise asymptotic for filling sets of curves which pairwise intersect at most K ≥ 1 times. We then bound from below the cardinality of a filling set of systoles by g log(g) . The topological condition that a set of curves pairwise intersect at most once is thus quite far from the geometric condition that a set of curves can arise as systoles.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ab initio study of the second virial coefficient protein — protein on the basis of intermolecular potential energy surface

Intermolecular potential energy surface (IPS) for protein — protein has been examined using RHF, DFT-B3LYPand MP2 levels of theory with 6-31G, 6-31G* basis sets. A number of basis sets were used in order to evaluatethe basis set effects, at all three levels of theory, basis sets has significant effects on the calculated potentialenergy curves (including position, depth and width of the potentia...

متن کامل

The Euclidean Traveling Salesman Problem and a Space-filling Curve

We elucidate the relationship between space-llling curves and the Euclidean Traveling 2 Salesman Problem (TSP) by reference to a particular space-lling curve whose scaling behaviour is strongly related to the conjectured scaling behaviour of the optimal TSP tour. We suggest that space-lling curves can be used to generate testbed TSPs: sets of points which in the limit cover a planar surface and...

متن کامل

Clustering Microarray Data with Space Filling Curves

We introduce a new clustering method for DNA microarray data that is based on space filling curves and wavelet denoising. The proposed method is much faster than the established fuzzy c-means clustering because clustering occurs in one dimension and it clusters cells that contain data, instead of data themselves. Moreover, preliminary evaluation results on data sets from Small Round Blue-Cell t...

متن کامل

Kinetics analysis of electrophoretic deposition using small signal and large signal modeling, Case study: Nano-Mullite suspension

Having sufficient and accurate understanding about kinetics of phenomena, could be an important reason for further technological progresses. Finding a white-box mathematical model for weight vs. time curves of Electrophoretic Deposition (EPD) using large and small signal analysis has been studied thoroughly in the present investigation. Weight-Time curves of nano-Mullite suspension have been tr...

متن کامل

MODELING SURFACE TENSION AND WALL ADHESION IN MOLD FILLING PROCESS

Abstract: In this study an algorithm for mold-filling simulation with consideration of surface tension has been developed based on a SOLA VOF scheme. As the governing equations, the Navier-Stokes equations for incompressible and laminar flows were used. We proposed a way of considering surface tension in mold-filling simulation. The proposed scheme for surface tension was based on the conti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009